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Comments  on  3olow  "Structure  of  Linear  Models" 


I.  N.  Herstein* 

In  his  very  interesting  papcr^On  the  Structure  of  Linear  Models'*^ 
Solow  makes  extensive  use  of  some  results  about  the  characteristic  roots 
of  indecomposable  nonnerative  matrices  which  are  due  to  Frobenius  4-2-— 

A  recent  paper  by  Helmut  Wielandt-f-^T’ gives  a  drastically  simplified  proof 
of  these  results  of  Frobenius;  moreover,  .n  several  places  the  results 
are  sharpened.  Une  of  the  purposes  of  writing  this  note  is  to  bring  this 
paper  and  its  translation  into  English  by  Herstein  -f-34  to  the  attention 
of  economists.  Dcbreu  and  Herstein  -f-H*  have  succeeded  in  simplifying 
even  further  the  proof  of  these  results. 


0^  Cfi' 

wi^n  nc^rtt^out  here  how  these  re3ult3  are  applicable  in  either 
simplifying,  or  obviating  the  need  of,  several  of  Golem's  proofs.  £  ) 
Wielandt's  two  theorems,  in  essence,  are: 

Theorem  1.  Let  A  be  a  nonnegative,  indecomposable  matrix.  Trien  A  nas  a 
positive  characteristic  root  r  so  that 

a)  r  is  a  simple  root 

b)  if^is  any  characteristic  root  of  A,  Ms  r. 


c)  to  r  can  be  associated  a  positive  characteristic  vector . 


Theorem  2.  Let  A  be  a  nornegative ,  ’ ndecomposa ole  matrix.  Suppose  further 
that  A  has  k  roots  of  absolute  value  r  (see  Theorem  1).  Then  these  roots 

2^1  X  v 

are  all  simple  and  of  the  form  re  k  ,  A-  1,  2,  ...;  k .  Moreover  a 
permutation  matrix  P  exists  30  that  PAP  ^  has  the  form 
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with  square  submatrices  on  the  main  diagonal. 

A  is  said  to  be  primitive  if  k  •  1.  By  Theorem  2  it  is  clear  that 
the  concept  of  pnmitivity  i3  equivalent  to  that  of  Solon1  s  cyclicity 
(Solow,  Theorem  2).  In  addition,  Theorem  2  yields  that  every  indecomposable, 
nonnegative  matrix  which  is  not  primitive  is  cyclic  in  Solow* s  sense;  the 
converse  to  this  is  trivially  true.  (Solow  does  not  explicitly  point  out, 
in  his  definition  of  cyclicity,  that  the  submatrices  on  the  main  diagonal 
should  be  square).  Solow *s  w  now  ha3  the  interesting  interpretation  aa  k, 
the  number  of  characteristic  roots  of  largest  absolute  value.  If  A  has  a 
positive  diagonal  element,  this  diagonal  element  mast  remain  on  the  diagonal 
of  PAP  *  for  every  permutation  matrix  P,  so  Theorem  2  gives  that  A  must  be 
primitive  (5  la* ,  corollary  to  Theorem  2).  It  might  be  appropriate  to  point 
out  the  follonmr  here:  If  A  is  indecomposable  and  nonnegative,  then  A 
raised  »  o  3  me  power  is  positive  if  and  only  if  A  is  primitive  [5.  p.  61:7). 

iVe  rive  bolow  a  very  simple  proof  of  Solow':  Theorem  1. 

The  or  or,  (Solow)  If  A  JLs  a  nonnegative  and  Indecomposable  matrix  whose  row 
sums  are  never  greater  than  1  and  at  least  one  of  whose  row  sums  is  less 
than  one ,  then  ail  the  characteristic  roots  of  A  have  absolute  value  less 
than  one . 

We  use  the  following  result  established  easily  in  [1]  :  let  A  be  nonnegative 

and  indecomposable,  let  r(A)  be  the  largest  positive  characteristic  root. 

i/ 

Then  if  any  element  of  A  is  Increased,  r(A )  is  also  increased.  It  is  enough 
by  Theorem  1  to  shew  that  r (A )  <  1. 

Assume  that  the  i^  rew  sum  is  less  than  1.  Let  A^  be  constructed 
from  A  by  enlar£in£  only  a^  so  that  the  sum  of  the  i*^  row  of  A^  is  not 
greater  than  1.  Then  r(A)  <  r(Ai),  and  since  it  is  trivial  that  r(A^)  <  1, 
the  theorem  is  established. 
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•  .  je*1  '  »<irri*> out  ot  part  of  a  dovl  >r  inaion 

j r  i  jtitrn''^.  vuli  The  rtAl.D  Cor  "Jr"  t  twn. 

■  •  it*: 

.*  b^#u  hir’ly  pointed  out  to  ?ne  by  SjIow,  tnie  r  j  t  l) 
hr  *  tie  following  e'ionouic  si<*r  ific  n-e:  i.  •*'.»! 
nar^innl  rooensity  to  laoort  iwvc  e  desteLl  -  .  *ct  an 

system  uf't  .V'  Kind  considered  in  his  oa.)»  r. 


